Function-dependent teams in eco-grammar systems
نویسنده
چکیده
In this paper, we investigate simple eco-grammar systems with n agents. The number of agents which are active at each derivation step depends on the number of steps which have already been carried out since the beginning of the development. This dependency is expressed by a function f . For each pair of n and f , corresponding language families are defined. These families are compared with each other according to the different values of n and f .
منابع مشابه
Simple Eco-Grammar Systems with Prescribed Teams
The notion of teams in grammar systems is applied to a restriction of eco-grammar systems, called simple eco-grammar systems. These systems were introduced by motivations coming from Artiicial Life and (thus) consist of an environment in the form of a Lindenmayer system and agents working on this environment by context-free productions. Several diierent ways of forming teams of agents, with dii...
متن کاملRemarks on Simple Eco-Grammar Systems with Prescribed Teams
In this paper, the simple eco-grammar systems with prescribed teams of ter Beek [2] are reconsidered. We show that limited L systems can be simulated by such systems. Furthermore, we introduce the concept of programming which is imposed upon the prescribed teams of the systems. Depending on the success of the application of a team to the actual state of the system, it is specified which teams a...
متن کاملPreface and Acknowledgements
This master's thesis consists of four parts. Part I is an introduction into the eld of research of this thesis. The history and motivation of the theory of grammar systems is presented and an informal introduction of the notion of teams is given. In contrast to classical formal language theory, which considers one grammar producing one language, a grammar system is a set of grammars, cooperatin...
متن کاملConditional Tabled Eco-grammar Systems versus Et0l Systems
We i n vestigate the generative capacity of the so-called conditional tabled eco-grammar systems CTEG. They are a variant of eco-grammar systems, generative mechanisms recently introduced as models of the interplay b e t ween environment and agents in ecosystems. In particular, we compare the power of CTEG systems with that of programmed and of random context T0L systems and with that of ET0L s...
متن کاملTeams in Grammar Systems: Sub-Context-Free Cases
The study of teams in grammar systems so far has evolved around teams being formed from a nite number of sets of context-free productions. Here, the generative power of teams in grammar systems consisting of regular, linear and metalinear sets of productions is investigated. For these sub-context-free cases the forming of teams strictly increases the generative power of the underlying grammar s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 306 شماره
صفحات -
تاریخ انتشار 2003